Discovering spatial associations in images

In this paper, our focus in data mining is concerned with the discovery of spatial associations within images. Our work concentrates on the problem of nding associations between visual content in large image databases. Discovering association rules has been the focus of many studies in the last few years. However, for multimedia data such as images or video frames, the algorithms proposed in the literature are not suÆcient since they miss relevant frequent item-sets due to the peculiarity of visual data, like repetion of features, resolution levels, etc. We present in this paper an approach for mining spatial relationships from large visual data repositories. The approach proceeds in three steps: feature localization, spatial relationship abstraction, and spatial association discovery. The mining process considers the issue of scalability and contemplates various feature localization abstactions at di erent resolution levels.